False-Name Manipulations in Weighted Voting Games
نویسندگان
چکیده
منابع مشابه
False-Name Manipulations in Weighted Voting Games
Weighted voting is a classic model of cooperation among agents in decision-making domains. In such games, each player has a weight, and a coalition of players wins the game if its total weight meets or exceeds a given quota. A player’s power in such games is usually not directly proportional to his weight, and is measured by a power index, the most prominent among which are the Shapley–Shubik i...
متن کاملNew Bounds on False-Name Manipulations in Weighted Voting Games
We consider false-name manipulation in weighted voting games (WVGs). False-name manipulation involves an agent, termed a manipulator, splitting its weight among several false identities in anticipation of power increase. False-name manipulation has been identified as a problem in WVGs. Indeed, in open anonymous environments, this manipulation can be easy and cheap to achieve. Previous works hav...
متن کاملDivide and conquer: false-name manipulations in weighted voting games
Weighted voting is a well-known model of cooperation among agents in decisionmaking domains. In such games, each player has a weight, and a coalition of players wins if its total weight meets or exceeds a given quota. Usually, the agents’ power in such games is measured by a power index, such as, e.g., Shapley–Shubik index. In this paper, we study how an agent can manipulate its voting power (a...
متن کاملFalse name manipulations in weighted voting games: splitting, merging and annexation
An important aspect of mechanism design in social choice protocols and multiagent systems is to discourage insincere and manipulative behaviour. We examine the computational complexity of false-name manipulation in weighted voting games which are an important class of coalitional voting games. Weighted voting games have received increased interest in the multiagent community due to their compac...
متن کاملFalse Name Manipulations in Weighted Voting Games: Susceptibility of Power Indices
The splitting of weights into smaller sizes by agents in a weighted voting game and the distribution of the new weights among several false identities with the intent of payoff or power increase in a new game consisting of the original agents as well as the false identities is called false name manipulation. In this paper, we study false name manipulations in weighted voting games focusing on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2011
ISSN: 1076-9757
DOI: 10.1613/jair.3166